QoS Preserving Totally Ordered Multicast

نویسندگان

  • Ziv Bar Joseph
  • Idit Keidar
  • Tal Anker
  • Nancy Lynch
چکیده

This paper studies the Quality of Service QoS guarantees of totally ordered multicast algo rithms The paper shows that totally ordered multicast can coexist with guaranteed predictable delays in certain network models The paper considers two reservation models constant bit rate CBR and variable bit rate VBR For these models the paper presents totally ordered multicast algorithms that preserve the bandwidth and latency reserved by the application within certain additive constants Furthermore the paper presents an algorithm that tolerates message loss in which case there can be gaps in the total order and allows for dynamic joining and leaving of processes while still preserving the QoS guarantees

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A High Performance Totally Ordered Multicast Protocol

This paper presents the Reliable Multicast Protocol (RMP). RMP provides a totally ordered, reliable, atomic multicast service on top of an unreliable multicast datagram service such as IP Multicasting. RMP is fully and symmetrically distributed so that no site bears an undue portion of the communication load. RMP provides a wide range of guarantees, from unreliable delivery to totally ordered d...

متن کامل

Ordered Multicast and Distributed Swap preliminary report

A multicast protocol is ordered (or totally ordered) if it ensures that messages multicast to a group of nodes are delivered in the same order at each destination node, even when those messages are generated concurrently from several sources. Ordered multicast is a natural foundation for push-based cache coherence and certain kinds of middleware. This paper shows how to reduce the complex probl...

متن کامل

Providing QoS Guarantees for Unicast/Multicast Traffic with Fixed/Variable-Length Packets in Multiple Input-Queued Switches

With a deep understanding on the properties of stable matching in the context of multiple input-queued switches, we propose the efJicient schemes to guaruntee the QoS of any unicast and multicast trafJic with fixedor variablelength packets in an unified way. Using these schemes, the QoS offixedor variable-length unicast and multicast packets can be guaranteed by independently employing suitable...

متن کامل

Optimization of communication protocols by stochastic delay mechanisms

The paper is concerned with developing stochastic delay mechanisms for efficient multicast protocols and for smooth mobile handover processes which are capable of preserving a given Quality of Service (QoS). In both applications the participating entities (receiver nodes or subscribers) sample a stochastic timer and generate load after a random delay. In this way, the load on the networking res...

متن کامل

Reservation-Based Totally Ordered Multicasting

We present an innovative totally ordered multicast protocol that is based on reservation of buffers at the destinations and intermediate network bridges, rather than on an acknowledgment strategy. By introducing timestamps into the packets and by using a buffer reservation retract scheme, our protocol not only produces a global total order of packets but also solves the deadlock and starvation ...

متن کامل

ذخیره در منابع من

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000